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ABSTRACT 

Purpose- The main aim of this paper is to derelop a new mathematical model for the multi-manned parallel two-sided 
assembly line balancing problem (MPTALBP) generally occur in plants producing large-sized high-volume products 
such as buses or trucks. 

Methodology- In this paper, the proposed mathematical model is applied to solve case study of multi- 
manned parallel two-sided assembly line balancing problem to minimizing the total idle time and reduce the cost 
associated with tools in mated stations of an assembly line. The proposed mathematical model is solved using a branch 
and bound algorithm on lingo 17 sohers. 

Findings- Based on the computational result, it can be seen that less number of workstations are utilized as compared to 
the theoretical minimum number of workstations with a shared tools approach that reduces space as well as the cost of 
tools. 

Practical implications- Since the problem is well known as np-hard problem a company case study problem is sohed 
and the result of the study can be beneficial for the automobile industry to reduce tool cost and orerall cost by tools 
sharing approach. 

Originality- On the basis of this literature review paper is jirst to address multi-mannedparallel two-sided assembly line 
balancing problem iising the exact solution approach. 
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1. INTRODUCTION 

An assembly line is a chronological organization of workstations around a conveyor belt or material 
handling system on which, after a cycle time, semi-finished products move from one station to their successive 
station and parts are assembled consecutively on it by satisfying specific constraints until the final assembly is 
produced. At the last station, the product is completed and then it leaves the line. 

Generally two-sided assembly lines operating direction of the assembly tasks will be carried out on the 
similar product in parallel at both the left and right sides of the assembly lines. Because of this both sides of the 
line tasks will have extra operating direction restrictions. The directions are the left side (L), the right side (R), and 
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either side (E) (Ozcan U, 2010; Chiang W-C et al„ 2015). 

Multi-manned parallel two-sided assembly line balancing problems (MPTALBP) are a new type of assembly line 
balancing problems where there are the chances of assigning additional one operator to each workstation as per the product 
features. MPTALBP typically happen in industries with big size and large volume of products, for example, automotive 
industry where the size of the product is large to employ the multi-manned assembly line configuration. 

A MPTALBP has the substantial advantage such as it increases compactness on each workstation and reduces idle 
time, reduces the length of the assembly line, Reduces the cost of tools and fixtures, the material handling, Reduces the 
amount of throughput time, which increases production rate, worker movement, and setup time, possibility of completion 
of work increases when two or more operators work together on a single workstation. 

2. LITERATURE REYIEW 


Table 1: Overview of Literature on Multi-Manned Parallel Two Sided Assembly Line Balancing 


Name of Author 

Ob.jective(s) 

Method(s) Used 

Dimitriadis et al.(2006) 

• Space utilization improvement 

• Minimization of idle time 

• Two-level heuristic procedure 

Fattahi et al.(2011) 

• Minimization of workers. 

• Minimization of workstation. 

• Mixed integer programming 

• Ant colony algorithm 

Qian et al.(2011) 

• Minimization of workers. 

• Genetic algorithm 

Roshani et al.(2013) 

• Maximization of Line efficiency. 

• Minimization of Line length. 

• Minimization of smoothness index. 

• Simulated annealing algorithm 

Kellegoz et al.(2014) 

• Minimization of workers. 

• Constructive heuristic 

• Genetic algorithm 

Roshani et al.(2015) 

• Minimization of cost. 

• Mixed integer programming 

Roshani et al.(2015) 

• Minimization of cycle time 

• Simulated annealing algorithm 

Yilmaz et al.(2015) 

• Minimization of workers. 

• Minimization of workstation. 

• Minimization of idle time 

• Mixed integer programming 

Kucukkocet al.(2015) 

• Minimization of workstation. 

• Genetic algorithm 

Kellegoz et al.(2016) 

• Minimization of workers. 

• Minimization of workstation. 

• Mixed integer programming 

• Gantt based heuristic 

Chen.(2017) 

• Minimization of workers. 

• Minimization of workstation. 

• Hybrid heuristic 

Chen.(2018) 

• Minimization of resources. 

• Simulated annealing algorithm 


Although researchers have focused on multi-manned assembly line balancing problems but, the literature review 
suggests that very limited number of researchers focus on the multi-manned parallel two-sided assembly line balancing 
problem (MPTALB). MPTALB problems with the objective of minimizing workstations and idle time are very crucial in a 
number of industries. 

This article mainly presents following contributions to the research field: 

• A Mathematical Model of multi-manned parallel two-sided assembly line balancing problem is proposed with tool 
sharing approach to reduce cost of tool in assembly line. 

• The proposed mathematical model is tested on an industrial problemand is solved using Lingo -17 solver to obtain 
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with Tool Sharing Approach- A Company Case Study 
Solred by Exact Solution Approach 
the optimal solutions. 

• The results of case study problem are compared with the results ofthe theoretical minimum number of 
workstations. From this study, it is observed that the workstation and idle time are reduced. 

• The rest of the paper is organized as follows: MPTALBP mathematical model is given in section 3 with 
objectives, assumptions and constraints. Section 4 illustrates a case study example problem and computational 
results. Conclusions and future work are presented in section 5. 

3. MATHEMATICAL FORMULATION 

3.1 Overview 

The main objective of the proposed model is to assign the set of tasks to the multi-manned Parallel two-sided 
assembly line balancing with tool sharing so that requirement of tools associated with the system is minimized. 


Ope i ato r-1 
Ope rator-2 

Ope rator-L 

Ope rator-1 
Ope rator-2 

Ope rator-L 

Ope rator-1 
Ope rator-2 

Ope rator-L 

Ope rator-1 
Ope rator-2 

Ope rator-L 

Figure 1: The Structural Illustration of Multi-Manned Parallel Two-Sided Assembly Line 

In figure 1 multi-manned assembly line, the product is assembled on two parallel lines and operators can work at 
the same time on parallel sides of the line. The main aim in a multi-manned assembly line formation is to decrease the line 
length of the simple assembly line, whereas the total effectiveness of the line remains effective and optimal. 

In figure 1, numbers inside bars indicate task numbers (al, bl, cl_) and lengths of the bars correspond to 

processing times of tasks. Also, the bars in dark colour indicate idle time of that operator. 

3.2 Assumptions 

The MPTALB problem in this study includes the following assumptions: 

• Workers perform tasks in parallel at both the sides of the line 

• Some tasks may be required to be performed at one-side of the line, while others may be performed at either side 
of the line 

• The precedence diagrams of different models are known. 

• Task times are deterministic and independent of the assigned station. 
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3.3 Notations 


Symbol 

h Line index 
(h= L.) 


Description 

where H represents the total number of lines 


tTask 

Index 

(i=l,...,n h ) 


Here nh=n 


jSide of line 


/cStation 

index 

(*=1.) 


/Operator 

index 

a=i,...,L) 



where n h represents the total number of tasks on line h 

for single line problems 

. ( 0 indicates left side 
(l indicates right side 

where K represents the total number of utilized stations 
where L represents maximum number of operators 


jdO hi 

Here jdO hi =jdOj 


jdl hi 

Here jdl hi =jdlj 
thi 

Here thi=ti 
Ph 

Here Ph=P 

ZP 

ZN 

zs 

CT 

M 

P A 


Left side direction matrix (task i on line h) 

for single line problems 

Right side direction matrix (task t on line h) 

for single line problems 

Processing time of task i on line h 

for single line problems 

Set of precedence relationships in precedence diagram of line h 
for single line problems 

Set of pair of tasks that must be assigned to the same workstation 

Set of pair of tasks that cannot be assigned to the same workstation 

Set of pairs of tasks that are sharing tool to the same 

Common cycle time of the workstations 

large number 

large number 


3.4 Decision Yariable 


Symbol 

Zi 

Z 2 


cw t 


hjk 


Description 

Workload on each sub-workstations 
Total number of utilized workstations 
Capacity of each workstation 


^hijkl 


(1 if task i is assigned to station k on side j of line h by operator 1 
t 0 otherwise 

C1 if station k is utilized on side j of line h 
t 0 otherwise, 

(1 if operator 1 work on side j of line h and station k 
j 0 otherwise 


TWS hjk = WS hjk 


TSW hjkl = SW hjkl 


Impact Factor (JCC): 7.6197 


SCOPUS lndexed Journal 


NAAS Rating: 3.11 


55 


A Multi-Manned Parallel Two-Sided Assembly Line Balancing 
with Tool Sharing Approach- A Company Case Study 
Solved by Exact Solution Approach 

3.5 Objective Function 


min Z — a * Z 2 — (1) 

= n=i y % 0 Zk=i nM-=i tu * x hljkl ) 2 (2) 

Z2 = n=i WS hjkl (3) 

The nonlinear objective function in equation (1) represents minimization of atimes total number of utilized 
workstations with maximization of workload so that the number of workstation and idle times can be minimized. Here Z\ 
in equation (2) represents the total number of utilized workstations and Z 2 in equation (3) represents total workload of the 


assembly line. 

3.6 Constraints 

T, k =iT,i=i(JdO hi * X hiokl + Jdl hi * X hilkl ) = 1 (4) 

Zy=o n=in=iX hijk i = 1 Vh = 1..H; Vj E (0,1); Vi = l..n h (5) 

K=! n=i t hl * x hijkl - CT * TWS hjk < 0 ( 6 ) 

n=i thi * X hijkl - CT * TSW hjkl 0 (7) 

Iye{o,i} n=i(t s hi + t hi ) * X hijk < k * ct (8) 

Vh = 1.. H; V) E (0,1); Vi = 1.. n h ; k = 1.. K; VI = 1 ..L 

n=iX hijk i-n h *SW hjkl <0 (9) 

n=iX hijk i-SW hjkl >0 (10) 

n=iSW hjkl -n h *WS hjk <0 ( 11 ) 

li=iSW hjkl -CW hjk < 0 (12) 

ws hj{k+1) - WS hjk <0Vk = l..K-l ( 13 ) 

Vh = 1. . H; Vj E (0,1); V k = 1. . K; VI = 1. . L 


X h rjkl ~ X hsjk l — 0V(r,s) £ ZP 
X h rjkl + X hsjk i < 1 

(r,s) EZN;Vh = l..//;V) £ (0,l);V/t = 1..K; VI = 1..L 
t hr + t hr -t s hs <0 

[ t hs - { t s hr + t hr + {k — 1) * CT}] + p* [2 - Yije(o,T)Y.i=i(X hrjk i + X hsjkl )} > 0 

Y]=oYi=iX hrjk i -Y}=oY k i=kYi=iX hsj ( k i)i < o 

(r,s) £ p h ; Vh = l..H;Vj E (0,1); Vk = 1..K; VI = 1..L 


(14) 

(15) 

(16) 

(17) 

(18) 
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I!f=l(XarOkZ — ^bslkl) ^ 1 
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(19) 

( 20 ) 


{Hf=l(Xi&(j + l)fcZ + ^rsjkl) -2 } * /? + Kzi; fc * ( f ab + f ab “ f rs) + (l ~ Kzi;fc) * ( f rs + f rs _ f ab) + (k ~ 1) * 


CT < 0 


( 21 ) 


(a, r, fc,s) £ Z5; V k = 1..K; V) £ (0) 

Constraints (4) and (5) ensure that all the tasks are assigned to the workstation and each task is assigned only 
once. Constraint (6) and (7) ensures that the total workload can’t exceed its capacity, means it can’t exceed cycle time. 
Constraint (8) ensures that completion time of any task can’t exceed that station time in which the task is assigned. 
Constraints (9) to (13) ensure utilization of the particular workstation. Some tasks may need to proceed in the same 
workstation for same specihc reason that may originate from work environment or tool(s) requirement (positive zoning 
constraint). Constraint (14) ensures that those tasks are assigned to the same workstation. Some tasks must be performed in 
different workstations due to safety rules or processing obligations (negative zoning constraint). 

Constraint (15) ensures that those tasks are assigned to different workstations. ZN is the set of pair of tasks that 
must be assigned to the different workstations for the lin eh. Constraint (16) ensures that the starting time of any task is 
equal to or greater than the completion time of the immediate predecessor of that task in precedence diagram. Constraint 

(17) ensures that if tasks r and sare assigned to the same station on the same line than starting time of task s is equal to or 
greater than the summation of completion time of task r and station time of summation of previous situations. Constraint 

(18) ensures that task s always assigned after task r.Constraints (19) and (20) show the tool sharing zone. It ensures that 
tasksr and sof adjacent lines right side of the line(/i-l) with left side of the linet/i) are assigned to the same station in the 
opposite direction. Constraint (21) ensures to remove the clashes from the tasks of shared tools. It means that any two tasks 
sharing the same tool cannot be assigned at the same time. 

4. SOLUTION APPROACH AND RESULTS 

4.1 Case Study Problem 

In this section we use ABC company data (Kucukkoc et al., 2015) to solve multi-manned parallel two-sided 
assembly line balancing problem (MPTALB) as depicted in Table 2. There are two different products being assembled on 
two parallel assembly lines (line I and line II) each having the cycle time of 6-time units. Each product consists of 13 and 
12 numbers of tasks respectively. Table 2 also indicates task direction (left, right, either) and immediate predecessor, task 
processing time for both the line I and line II. 


Table 2: Data of Industrial Case Study Problem (Kucukkoc et al., 2015) 


Line I Line II 

Task no 

Side 

Processing 

Time 

Immediate 

Predecessors 

Side 

Processing 

Time 

Immediate 

Predecessors 

1 

Left 

2 

- 

Left 

2 

- 

2 

Either 

4 

1 

Right 

2 

- 

3 

Right 

3 

- 

Left 

5 

- 

4 

Either 

3 

2 

Either 

1 

2 

5 

Left 

6 

1 

Right 

3 

2 
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Table 2: Contd., 

6 

Either 

4 

1 

Either 

3 

1 

7 

Left 

5 

4 

Left 

5 

4 

8 

Either 

4 

4 

Either 

4 

5 

9 

Either 

3 

8 

Left 

4 

7 

10 

Right 

2 

3 

Either 

3 

7,8 

11 

Either 

2 

10 

Either 

3 

- 

12 

Left 

2 

6 

Left 

2 

9 

13 

Either 

4 

11 

- 

- 

- 

Total Processing Time 44 


37 


To obtain the solution algorithm of the model was coded in lingo 17.0 solver with the objective of minimizing the 
total idle time of assembly of two products on line I and line II and runon a 2.1 intelcore i5 computer to test the 
performance of the proposed algorithm. 
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Figure 2: A Possible Balancing Solution for Multi-Manned PTALBP 


Figure 2 indicate that the benefit of assigning more than one operator to the required workstations is explained as 
follows. In this example, workstation 3, workstation 4, workstation 6, workstation 7, workstation 10 and workstation 11 are 
having more than one working operators. So, the communication between operators is increased and the required space for 
assembly line setup is decreased. 

Theoretical minimum number of workstation 

where |A|+ denotes the smallest integer greater than 

Theoretical minimum number of workstation 

Theoretical minimum number of workstation 


Total task time 


cycle time 

or equals to X. 


Line I = [^] + = 8 
Line II = [—1 + = 7 


Therefore, total minimum number of workstations would be 8+7=15 but in the obtained result, it can be seen that 
only 11 workstations are utilized. So, the space for extra 4 workstations is saved. 
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Table 3: Data for Tool Sharing 


S.N. 

Task no. (Line I) 

1 Task no.(Line II) 

1 

3 


» 1 

2 

10 

With 

^4 

3 

11 

^ll 

4 

9 


-HO 

5 

13 

1 

* 12 


In this problem common set of resources the expansive tools from tasks of right side of line I are shared with left 
side of line II or vice versa for saving the cost of purchasing extra tools. In this developed model some set of tasks on any 
station can share the same type of expansive tools with similar task of any adjacent workstation on another line. 

In figure 3 following points can be noted: 

• It should be noted here that task-1 of line II workstation-3 cannot be performed with task-3 of line I on 
workstation-2 and task-4 of line II workstation-3 cannot be performed with task-10 of line I on workstation-2. 

• Task-11 of line II workstation-7 cannot be performed with task-11 of line I on workstation-6. 



Figure 3: A Possible Balancing Solution for Multi-Manned PTALBP Using Tool Sharing 


Table 4: Results of Case Study Problem 


S.N. 

Mated Station 

Single Workstation 

Task Assigned 

Tool Share 



1 

1,2 

No 

1 

1 

2 

3,10 

Yes 



3 

1,4,3 

Yes 



4 

2,5,6 

No 



1 

5 

No 


z 

2 

4,11 

Yes 



3 

11 

Yes 



4 

7,8 

No 

'l 

'l 

1 

6,12,8 

No 


3 

2 

9,7,13 

Yes 



3 

10,9,12 

Yes 



4 

- 

- 

Total No. of Mated Station 

3 

Total No. of Single Station 

11 

Total Tool Share Workstation 

6 


Impact Factor (JCC): 7.6197 


SCOPUS lndexed Journal 


NAAS Rating: 3.11 


















































































































59 


A Multi-Manned Parallel Two-Sided Assembly Line Balancing 
with Tool Sharing Approach- A Company Case Study 
Solred by Exact Solution Approach 

5. CONCLUSIONS AND FUTURE WORK 

In this paper, we presented a new mathematical model for solving the multi-manned parallel two-sided assembly 
line with maximization of workload so that the number of workstations and idle times can be minimized with the effective 
tool sharing process. 

The solutions obtained by lingo-17 solver for objectives are provided and comparative analysis with theoretical 
minimum number of mated stations shows that performance on the basis of tool sharing approach provide better results. 

In future multi-manned parallel two-sided assembly line can be developed for stochastic approach and meta- 
heuristic, such as tabu search algorithm and simulated annealing algorithm, ant colony optimization algorithm can be 
applied to solve multi-manned parallel two-sided assembly line balancing problem. 
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